489A - SwapSort - CodeForces Solution


greedy implementation sortings *1200

Please click on ads to support us..

Python Code:

n = int(input())
v = [int(x) for x in input().split()]
final = v.copy()

final = sorted(final)
ans = []
for i in range(n):
	if v[i] == final[i]:
		continue
	else:
		j = i + 1
		while j < n and v[j] != final[i]:
			j += 1
		v[i], v[j] = v[j], v[i]
		ans.append((i, j))
print(len(ans))
for i, j in ans:
	print(i, j)


Comments

Submit
0 Comments
More Questions

1400A - String Similarity
1734E - Rectangular Congruence
1312D - Count the Arrays
424C - Magic Formulas
1730C - Minimum Notation
1730B - Meeting on the Line
1730A - Planets
302B - Eugeny and Play List
1730D - Prefixes and Suffixes
1515C - Phoenix and Towers
998A - Balloons
1734F - Zeros and Ones
1144B - Parity Alternated Deletions
92B - Binary Number
1144C - Two Shuffled Sequences
1154B - Make Them Equal
1272B - Snow Walking Robot
522B - Photo to Remember
608B - Hamming Distance Sum
1408F - Two Different
274B - Zero Tree
1726H - Mainak and the Bleeding Polygon
722A - Broken Clock
129B - Students and Shoelaces
697B - Barnicle
903D - Almost Difference
1443B - Saving the City
1215C - Swap Letters
1251C - Minimize The Integer
1494B - Berland Crossword